wo 2005/064820 



PCT/KR2004/003469 



WHAT IS CLAIMED IS: 

1 . An adaptive resource allocation method in a multi-channel 
communication system, comprising: 

a) allocating a number of bits to be transmitted according to a 
5 subchannel quality; 

b) determining a minimum power for a total transmission rate; 

c) detemilning a channel gain for the subchannel according to 
the allocated number of bits and the power; and 

d) determining a modulation method for each subchannel based 
10 on the channel gain. 

2. The adaptive resource allocation method of claim 1, wherein, in 
a), a Lagrange multiplier A is analytically and experimentally estimated to 
allocate the number of bits. 

3. The adaptive resource allocation method of claim 1, further 

* 

15 comprising: 

in d), 

adaptively performing a convex search in the recursive manner 
according to the average power and transmission rate; and 

detemnining a final modulation method of the subchannels based 
20 on the searched convex. 

4. The adaptive resource allocation method of claim 3, wherein a 
relation between the average power and the transmission rate is 

22 



wo 2005/064820 



PCT/KR2004/003469 



represented as P(R)=o a and R>0 with reference to a given channel 
response and a modulator, where P(R) denotes an average power- 
transmission rate function, denotes a variance of radio wave signals, 
and a is greater than 1 . 
5 5. The adaptive resource allocation method of claim 3, wherein 

the convex search process for searching an optimal solution A* for the 
given transmission rate Rt comprises: 

a) respectively initializing a supremum Ai and an infimum Au of the 
object transmission rate to be 0 and «>; 
10 b) experimentally selecting an initial Lagrange multiplier estimate 

of A for the object transmission rate Rt; 

c) solving a transmission rate non-constraint problem until a 
Lagrange multiplier A corresponding to the object transmission rate Rt is 
found; 

15 d) searching for a lowest transmission rate R| and a highest 

transmission rate Rhi and 

e) returning to solving the transmission rate non-constraint 
problem. 

6. The adaptive resource allocation method of claim 5, wherein 

20 the initial Lagrange Multiplier value of A satisfies ^ 

7. The. adaptive resource allocation method of claim 6, wherein 
the supremum A) for the object transmission rate Rt satisfies 
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supremum Ai and the infimum Au satisfies ^ 

8. Tiie adaptive resource allocation method of claim 7, wherein an 
optimal A* corresponding to the object transmission rate Rt 



satisfies 



9. The adaptive resource allocation method of claim .7, wherein 
the optimal A* corresponding to the object transmission rate Rt 



satisfies "^^^ 

10. Tlie adaptive resource allocation method of claim 5, wherein, 
in c) for solving the transmission rate non<x>nstraint problem, a less 
Lagrange multiplier A is selected for the purpose of having a solution 
representing a higher transmission rate in a next step when a transmission 
rate for a predetermined solution or a highest transmission rate for a 
plurality of solutions is less than the object transmission rate Rt, which is 
repeatedly performed until the Lagrange multiplier A conresponding to the 
object transmission rate Rt is found. 

1 1. The adaptive resource allocation method of claim 10, wherein, 

... ■ . • 

in c) for solving the transmission rate non-constraint problem, a lowest 
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transmission rate Rt and a higiiest transmission rate Rh are found when 
tlie initial estimate A is a singular value. 

12. Tiie adaptive resource allocation method of claim 10, wherein, 
in c) for solving the transmission rate non-constraint problem, one 
transmission rate satisfying a relation of Ri=Rh=R(A) is found when the 
initial estimate A is not a singular value. 

13. The adaptive resource allocation method of claim 10, wherein, 
in d) for searching for the lowest transmission rate R| and the highest 
transmission rate Rh. the initial estimate A becomes the optimal value 
when a relation of R}:SRt:siRh {lowest transmission rate £ object 
transmission rate ^ highest transmission rate) Is given. 

14. The adaptive resource allocation method of claim 10, wherein, 
in d) for searching for the lowest transmission rate Rt and the highest 
transmission rate Rh, a transmission rate RH(>Rh) in which a power 
reduction rate is maxiniized compared to the transmission rate increase at 
Rh and the supremum Au is updated with an indination between Rh and Rh 
when a relation of Rh<Rt (highest transmission rate < object transmission 
rate) is given. 

15. The adaptive resource allocation method of claim 14, wherein 
the transmission rate Rh in which the power reduction rate is maximized is 
found by searching for available modulation methods having transmission 
rates greater than Rh. 
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16. The adaptive resource allocation method of claim 15, wherein 
the initial Lagrange multiplier estimate A becomes the optimal solution 
when a relation of Rh^Rt^Rn (highest transmission rate ^ object 
transmission rate ^ transmission rate in which the power reduction rate is 

5 maximized) is given. 

17. The adaptive resource allocation method of claim 16, wherein 
the initial Lagrange multiplier estimate A for a next process is estimated in 
an experimental manner when the infimum is 0, and the estimate 
Lagrange multiplier A for a next process is calculated by the equation 14 or 

10 15 when the infimum is not 0. 

18. The adaptive resource allocation method of claim 10^ wherein, 
in d) for searching for the lowest transmission rate R| and the highest 
transmission rate Rh, the transmission rate Rl(<Ri) in which the power 
reduction rate is maximized compared to the transmission rate increase at 

15 the lowest transmission rate R| Is found and the supremum A| is updated 
with an Inclination between R| and Rl when a relation of R|>Rt (lowest 
transmission rate > object transmission rate) is given. 

19. The adaptive resource allocation method of claim 18, wherein 

the transmission rate Rl in which the power reduction is maximized is 

20 found by searching for available modulation methods having transmission 
rates less than Rj. 

20. The adaptive resource allocation method of claim 19, wherein 
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an initial Lagrange multiplier estimate A becomes the optimal value when 
a relation of Rt^Rt^Ri (transmission rate In which power reduction rate is 
maximized ^ object transmission rate ^ lowest transmission rate) is given. 

21. The adaptive resource allocation method of claim 20, wherein 
5 the initial Lagrange multiplier estimate A for a next process is estimated in 

an experimental way when the supremum Au is «>, and the estimate 
Lagrange multiplier A for a next process is calculated by the equation 14 or 
1 5 when the supremum is not «. 

22. An adaptive resource allocation processor in an orthogonal 
10 frequency division multiplexing system comprising: 

a channel estimator for estimating a channel quality; 

an adaptive subchannel allocator for determining a channel gain 
for a subchannel based on the estimated channel value, and allocating 
bits and power for the subchannel based on the channel gain; and 
15 an adaptive bit loader for outputting a bit table and a power table 

according to the allocated bits and power. 

23. The adaptive resource allocation processor of claim 22, 
further comprising a symbol mapper and a symbol demapper for 
respectively mapping and demapping bits and power of symbols 

20 according to the bit table and the power table. 
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